منابع مشابه
Estimation by the nearest neighbor rule
Let R* denote the Bayes risk (minimum expected loss) for the problem of estimating 8 E 0, given an observed random variable x, joint probability distribution F(x,B), and loss function L. Consider the problem in which the only knowledge of F is that which can be inferred from samples (x,,~,),(x,,&),...,(x,,~,), where the (xi,Bi)‘s are independently identically distributed according to F. Let the...
متن کاملNearest-Neighbor Classification Rule
In this slecture, basic principles of implementing nearest neighbor rule will be covered. The error related to the nearest neighbor rule will be discussed in detail including convergence, error rate, and error bound. Since the nearest neighbor rule relies on metric function between patterns, the properties of metrics will be studied in detail. Example of different metrics will be introduced wit...
متن کاملThe Condensed Nearest Neighbor Rule
Since, by (8) pertaining to the nearest neighbor decision rule (NN rule). We briefly review the NN rule and then describe the CNN rule. The NN rule['l-[ " I assigns an unclassified sample to the same class as the nearest of n stored, correctly classified samples. In other words, given a collection of n reference points, each classified by some external source, a new point is assigned to the sam...
متن کاملThe reduced nearest neighbor rule (Corresp.)
Fig. 3 shows PG,.,,,,, (m) for various numbers of observations N and various sizes of memory m. The Chernoff bound on P,*(a) was used for N 2 32. Quite naturally one does better with more memory. The P~,sym(m) curve for any given value of m follows the P,*(co) line for low values of N, diverges from it for larger values of N, and approaches a nonzero limit P,*(m) as N + co. This behavior is eas...
متن کاملAlhazen and the nearest neighbor rule
We show that a clear formulation of the nearest neighbor decision rule for pattern classification can be found, along with other remarkably modern ideas, in an influential medieval treatise on visual perception authored by Alhazen, one of the major figures in the so-called “Islamic golden age.” To put the work in context we provide also a brief description of some of the salient points of Alhaz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 1968
ISSN: 0018-9448
DOI: 10.1109/tit.1968.1054098